/*编写一个程序，计算以下数列的值。当用户输入n（0≤n≤15）时，程序输出第n个元素的值。
F(n) = 4*F(n-1) - F(n-2),F(0) =1 F(1) = 3*/
#include <iostream>
#include <cmath>
using namespace std;

int F(int n)
{
    if (n == 0)
    {
        return 1;
    }
    else if (n == 1)
    {
        return 3;
    }
    else
    {
        return 4 * F(n - 1) - F(n - 2);
    }
}

int main()
{
    int N;
    cin >> N;
    cout << F(N);
    return 0;
}